Optimal Scaling of the Random Walk Metropolis: General Criteria for the 0.234 Acceptance Rule

نویسنده

  • Chris Sherlock
چکیده

The RWM algorithm creates a Markov chain with stationary distribution π(x), and hence (eventually) a dependent sample with distribution ≈ π(x). Given the current value X ∈ R, a new value X∗ = X + Y is proposed by sampling a “jump”, Y, from from a pre-specified Lebesgue density q (y|x) = λ−d r (y/λ) , where r (−y) = r (y); the proposal is then accepted with probability α(x,y) = 1 ∧ (π(x∗)/π(x)). If the proposed value is accepted it becomes the next current value (X′← X∗), otherwise the current value is left unchanged (X′← X).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal scaling of the random walk Metropolis on elliptically symmetric unimodal targets

Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range of problems. Essentially, proposal jump sizes are increased when acceptance rates are high and decreased when rates are low. In recent years, considerable the...

متن کامل

Methodology for inference on the Markov modulated Poisson process and theory for optimal scaling of the random walk Metropolis

Two distinct strands of research are developed: new methodology for inference on the Markov modulated Poisson process (MMPP), and new theory on optimal scaling for the random walk Metropolis (RWM). A novel technique is presented for simulating from the exact distribution of a continuous time Markov chain over an interval given the start and end states and the infinitesimal generator. This is us...

متن کامل

On the Robustness of Optimal Scaling for Random Walk Metropolis Algorithms

In this thesis, we study the optimal scaling problem for sampling from a target distribution of interest using a random walk Metropolis (RWM) algorithm. In order to implement this method, the selection of a proposal distribution is required, which is assumed to be a multivariate normal distribution with independent components. We investigate how the proposal scaling (i.e. the variance of the no...

متن کامل

Optimal Scaling of Metropolis-coupled Markov Chain Monte Carlo

We consider optimal temperature spacings for Metropolis-coupled Markov chain Monte Carlo (MCMCMC) and Simulated Tempering algorithms. We prove that, under certain conditions, it is optimal to space the temperatures so that the proportion of temperature swaps which are accepted is approximately 0.234. This generalises related work by physicists, and is consistent with previous work about optimal...

متن کامل

Optimal Acceptance Rates for Metropolis Algorithms: Moving Beyond 0.234

Recent optimal scaling theory has produced a condition for the asymptotically optimal acceptance rate of Metropolis algorithms to be the well-known 0.234 when applied to certain multidimensional target distributions. These d-dimensional target distributions are formed of independent components, each of which is scaled according to its own function of d. We show that when the condition is not me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2013